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Abstract. We show that Shelah's Eventual Categoricity Conjecture follows 
from the existence of class many strongly compact cardinals. This is the first 
time the consistency of this conjecture has been proven. We do so by showing 
that every AEC with LS{K) below a strongly compact cardinal k is < k tame 
and applying the categoricity transfer of Grossberg and VanDieren 'GV06aj . 
These techniques also apply to measurable and weakly compact cardinals and 
we prove similar tameness results under those hypotheses. We isolate a dual 
property to tameness, called type shortness, and show that it follows similarly 
from large cardinals. 
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1. Introduction 

The study of Abstract Elementary Classes (AECs) began with Shelah's work 
in |Sh88j as a semantic generalization of the model theory of L\+ i^{Q). One of the 
main test questions for AECs is an attempt to prove an analogue of Morley's and 
Shelah's Categoricity Theorems |Mor65j |Sh31] from first order logic to the AEC 
context. This is typically referred to as Shelah's Categoricity Conjecture. We state 
one of the more general versions, Shelah's Eventual Categoricity Conjecture that 
appears in the list of open problems from |Sh:c] as D.(3a). 
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Conjecture 1.1. For every X, there is some nx so that if K is an AEC with 
LS{K) = X and is categorical in a cardinal greater than or equal to fix, then it is 
categorical in every cardinal greater than or equal to fix- 
Note that this is still open for countable fragments of L^^^^, where it is also 
conjectured that fi^^ = D^-^. Shelah and others have made progress on this. Some 
of this work also uses additional axioms of set theory, especially the work on 
frames contained in Shelah's recent book |Sh:h] which uses many instances of the 
weak continuum hypothesis. Some work has also been done from large cardinal 
axioms. |Sh472] proves a downward categoricity transfer for inifinitary logics from 
the existence of a measureable cardinal and |MaSh285] proves Shelah's Categoricity 
Conjecture for L^^^ with k strongly compact. 

Grossberg and VanDieren [GV06aJ have recently approached this problem from 
an exciting new approach. They isolated a model theoretic property called tame- 
ness. This is defined in Definition 13. H but briefly says that different types are 
different over small models. Building on the results of |Sh394] . they showed that 
an upward version of Shelah's Categoricity Conjecture holds for tame AECs. 

Theorem 1.2 ( |GV06aj ). Suppose K is an AEC that has amalgamation, joint 
embeddings, and no maximal models. If K is x-tame and A"*" categorical for X > 
LS{K)^ + X, then K is fi categorical for all fi > X. 

An astute reader will notice the requirement that the categoricity cardinal be a 
successor cardinal that is not present in Morley's original theorem; this is a feature 
of all known cases of Shelah's Categoricity Conjecture and it is asked by Shelah 
in |Sh702] .6.14 if the successor requirement can be removed. 

This is the approach we use to prove the result stated in the introduction. 
Briefly, the main theorem of this paper (Theorem 14. 6p states 

Theorem 1.3. If K is an AEC with LS{K) < k, and k, is strongly compact, then 
K is K-tame. 

This is combined with the result of Grossberg and VanDieren to give us the 
consistency of Shelah's Categoricity Conjecture. Section [7] provides more details, 
including the derivation of amalgamation. This result also improves |MaSh285] by 
showing that their categoricity result holds even for AECs that are not axiomatized 
by an infinitary theory. 

The above result is part of a larger investigation of tame AECs that began 
with Grossberg and VanDieren's introduction of tameness in |GV06b] , which came 
from the latter's Ph.D. thesis. In first order model theory, types are trivially tame 
because different types necessarily contain different formulas with finitely many 
parameters, but, in an AEC, a type is not determined by formulas and instead 
have a semantic characterization (see Section [2] below), so the question of tameness 
is not straightforward. In the introduction of |GV06aj . Grossberg and VanDieren 
list several previously studied nonelementary classes that turn out to be tame. 
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This list includes previous AECs for which a classification theory exists. This lead 
them to the following conjecture about categoricity and tameness. 

Conjecture 1.4. Suppose K is an AEC. If K is categorical in some A > Hanf{LS{K)) 
(or some other value depending only on LS{K) ), then there exists x < Hanf{LS{K)) 
so that K is x-tame. 

Our main theorem can be seen as proving a stronger version of this from the 
existence of a strongly compact cardinal instead of the categoricity assumption. 

Some assumption (categoricity, large cardinals, etc.) is known to be necessary 
for any theorem that concludes tameness for many AECs. This follows from the 
existence of nontame AECs. Hart and Shelah |HaSh323] implicitly provided the 
first example of a nontame AEC by constructing an infinitary sentence (pk ^ Lu]i,lj 
foT k < u that is categorical at and before Kfc_2, but nowhere above Kfc_2. Baldwin 
and Kolesnikov |BK] later clarified this example by examining it specifically with 
tameness in mind and were able to show the exact failure of tameness. Baldwin 
and Shelah |BlSh862] created a more algebraic counterexample from short exact 
sequences of almost free, non- Whitehead groups of size k. Combining this with our 
result, this gives a new proof of the nonexistence of almost free, non- Whitehead 
groups above a strongly compact cardinal. See Section [8] for further discussion of 
these ideas. 

In addition to tameness, we introduce and consider a dual locality property that 
we call type shortness. This property is defined explicitly in Section X, but briefiy 
says that if two types of long, infinite sequences indexed by the same set differ, 
then there is a short subsequence where they already differ. Comparing this with 
tameness, we are replacing the condition on the domain of the type with a condition 
on the index of the type realizers. Type shortness and tameness together give a 
strong locality condition for wether a mapping can be extended to a i^-embedding 
or an automorphism of the monster model. We discuss this in depth in Section 
3. Additionally, the combination of these properties can be used to obtain a new 
notion of nonforking that can be seen as an AEC analogue of coheir. This is done 
in jBG] . 

We now outline the paper. Section 2 provides the AEC definitions and pre- 
liminaries that are necessary for this paper. The only nonstandard item is that 
Galois types are allowed to be infinite in length (Definition 12. 4p and Defintion I2.1UI 
of "essentially below," which captures exactly which AECs our results holds for. 
Section 3 gives the various definitions of tameness and type shortness. The main 
results of this paper are in Sections 4, 5, and 6. Each of these sections assumes 
a different large cardinal axiom and uses a different technique to prove various 
levels of type shortness and tameness: Section 4 uses the ultrafilter definition of 
a strongly compact cardinal. Section 5 uses the elementary embedding definition 
of a measurable cardinal, and Section 6 uses the indescribability definition of a 
weakly compact cardinal. Section 7 combines the results from this paper with the 
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papers mentioned in the introduction. This contains Theorem 17. 5^ the consistency 
of Shelah's Categoricity Conjecture. Finally, Section 8 poses some new questions, 
especially in the area of the large cardinal strength of different universal tameness 
properties. 

This paper was written while working on a Ph.D. under the direction of Rami 
Grossberg at Carnegie Mellon University and I would like to thank Professor Gross- 
berg for his guidance and assistance in my research in general and in this work 
specifically. I would also like to thank James Cummings, Ernest Schimmerling, 
and Spencer Unger for their discussions about the set theory and algebra involved 
in this paper, John Baldwin for reading an early version of this paper and pointing 
out an omission in Theorem 17.41 and my wife Emily Boney for her support. 

2. Preliminaries 

The definition for an Abstract Elementary Class was first given by Shelah in 
|Sh88] . The definitions and concepts in the section are all part of the literature; in 
particular, see the books by Baldwin |Bal09] and Shelah |Sh:h] . the survey article 
by Grossberg |Gro02 ]. or the forthcoming book by Grossberg |GrolXj for general 
information 

Definition 2.1. We say that {K, -<k) is an Abstract Elementary Class iff 

(1) There is some language L = L{K) so that every element of K is an L- 
structure; 

(2) -<K is a partial order on K; 

(3) for every M,N E K, if M -<k N, then M C A^; 

(4) {K, -<k) respects L isomorphisms; that is, if f : N ^ N' is an L iso- 
morphism and N E K , then N' E K and if we also have M E K with 
M N, then f{M) G K and f{M) N' ; 

(5) (Coherence) if Mq,Mi,M2 G K with Mq M2, Mi -(k M2, and Mq C 
Ml, then Mq -< Mi; 

(6) (Tarski-Vaught axioms) suppose (Mj E K : i < a) is a -<k -increasing 
continuous chain, then 

(a) Ui<Q,Mj e K and, for all i < a, we have Mi -<k Ui<aMj; and 

(b) if there is some N E K so that, for all i < a, we have Mi -<k N , then 
we also have Uj<Q,Mj -<x N .; and 

(7) (Lowenheim-Skolem number) LS{K) is the minimal cardinal A > |L(A')| + 
Ko such that for any M E K and A C \M\, there is some N -<k M such 
that A C |A^| and \\N\\ < \A\ + A. 

Remark 2.2. As is typical, we drop the subscript on -<k when it is clear from 
context and we abuse notation by calling K an AEC when we mean {K, -<k) is an 
ABC. Also, we follow the convention of Shelah that, for M E K , we differentiate 
between the model M, its universe \M\, and the cardinality of its universe ||M||. 
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In this paper, K is always an AEC and that has no models of size smaller than 
the Lowenheim-Skolem number. 

The class of AECs is strong enough to encompass commonly studied logical 
frameworks, including classes of models of theories in first order logc, infinitary 
logics, logics with added quantifiers, and more. 

After seeing a preliminary version of this work, Jose lovino pointed us to the 
work on Metric Abstract Elementary Classes (MAECs) by Hirvonen and Hyttinen 
|HH09j and others. This is a more general framework that extends AECs as 
continuous first order logic extends first order logic and is more suited for dealing 
with analytic concepts like being a complete metric space. Although there is a 
slightly different notion of ultraproducts, the theorems of this paper still hold in 
that context. 

We will briefly summarize some of the basic notations, definitions, and results 
for AECs; as above, see |GrolXj for a more detailed description and development. 

Definition 2.3. (1) A K embedding from M to N is an injective map f : 
M so f{M) N. 

(2) 

i^A = {MeK:\\M\\=\} 
K<x = {MeK: \\M\\ < X} 

(3) K has the A-amalgamation property (X-AP) iff for any M -< Nq, Ni G Kx, 
there is some N* G K and fi : M Ni so that 

M ^ A^o 

commutes. 

(4) K has the A-joint mapping property (X-JMP) iff for any Mo,Mi G Kx, 
there is some M* G K and fi : Mi M* . This is also called the joint 
embedding property. 

(5) K has no maximal models iff for every M E K, there is some N E K so 
M ^N. 

In AECs, types as sets of formulas do not behave as nicely as they do in first 
order model theory; any of the examples of non-tameness is an example of this and 
it is made explicit in |BK] . However, Shelah isolated a semantic notion of type 
in |Sh300j that Grossberg named Galois type in |Gro02] this can replace the first 
order notion. 

We differ from the standard treatment of types in that we allow the length of 
our types to be possibly infinite. This is useful because it is sometimes natural, as 
in |MaSh285] . |Sh:h] .V. or [Bon], and because it allows us to show the full power 
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of our results in the following sections. For early results in the stability theory of 
a-types, see |GV06b] . 

Definition 2.4. Let K be an AEC, A > LS{K), and (/, </) an ordered set. 

(1) Set kY = {{{ai ■.ieI),M,N):MeKx,M^Ne Kx+\i\, and {ai : i e 
1} C \N\}. The elements of this set are called pretypes. 

(2) Given two pretypes, {{ai : i G I),M,N) and {{h : i G I),M',N') e kI'\ 
we say that {{ai : i G I),M,N) ^at {{h : i G I),M',N') iff M = M' and 
there is N* e K and f : N ^ N* and g : N' ^ N* so that f{ai) = g{hi) 
for all i & I and the following diagram commutes: 

N' ^^N* 
f 

M 

(3) Let ~ be the transitive closure of r^AT- 

(4) For M e K, set tp{{ai : i G I)/M,N) = [{{a, : i G I),M,N)]^ and 
S\M) = {tp{{a, : I G I)/M,N) : {{a, : i G I)/M,N) G 

(5) Suppose p = tp{{ai : i G I)/M,N) G S^{M) and M' ^ M and I' C /. 
Then, p \ M' e S\M') is tp{{ai : i G I)/M',N') for some (any) N' G 
ir||M'||+|/| with M' ~< N' -< N and {ai : i e I) C \N'\ and p^' G S^' {M) is 
tp{{ai : i G r)/M,N). 

Remark 2.5. (1) If K has the A + \I\- amalgamation property, then ~at is 

3 / 

a transitive relation and, thus, an equivalence relation on ; note that 
'AT ' stands for "atomic. " 
(2) Some authors place a g denoting 'Galois' in front of the above notions 
to differentiate them from the first order versions (ie, gtp{a/M, N) and 
gS{M) ); however, since we almost exclusive use Galois types and only 
reference syntactic types in this section, we omit this. 

In the prescence of sufficiently strong AP and JMP and if K has no maximal 
models, there exists a monster model, which greatly simplifies the notion of type. 

Definition 2.6 (Half definition/half remark). If K has no maximal models and 
\-AP and JMP for all A > LS{K), then we may define ^ to be a monster model; 
that is, element of K of large size of high cofinality and is universal and model ho- 
mogeneous for all models that we will consider; that is all N & K can be embedded 
into and if M -< €, and M -< N , then there is some f : N (E. 

M 

See |GrolXj .4.4 for a more detailed discussion of monster models. 

Definition 2.7. If K has a monster model (E, then gtp{a/M) is the orbit of a 
under the action of automorphism of € fixing M. That is, a and b realize the same 
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type over M (equivalently, gtp{a/M) = gtp{b/M) ) iff' there is some f G AutM^ so 
f{a) = b. 

These two notions of type are equivalent. Note that this definition explains 
the name, as the orbits of automorphisms fixing smaller structures recalls certain 
aspects of Galois Theory. 

Finally, we state Shelah's Presentation Theorem from |Sh88] that characterizes 
AECs as pseduoelementary classes and extends Chang's Presentation Theorem 
from |Cha68j . This will be important for technical results later. 

Definition 2.8. (1) Let T be a first order theory and T a set of finitary, syn- 
tactic T -types. The elementary class EC{T, P) = {M : M omits each p G 
P} for a theory T and a set of L(T) -types P. To say that K is an ECx^k. 
class means that K = EC{T, P) for \T\ < A and |P| < k. 
(2) Let Ti be a first order theory, P a set of finitary, syntactic Ti-types, and 
L C L{Ti) a language. The pseudoelementary class PC{Ti,r, L) = {M \ 
L : M E EC(Ti, P)} for a theory Ti, a set of L{Ti) types V , and L C L{Ti). 
To say that K is a PCx^^^ class means that K = PC{Ti, P, L) for |Ti| < A 
and |P| < K. 

Theorem 2.9. (1) Chang's Presentation Theorem 

IfT is a Lx+^uj theory and \T\ < X, then there is an Li D L{T), a first order 
theory Ti in Li of size X, and a Ti type p so Mod T = PC(Ti,p, L(T)). 
(2) Shelah's Presentation Theorem 

If K is an ABC with n = LS{K), then there is some Li D L{K) of size 
K, a first order theory Ti in Li of size n, and a set of Li-types P over the 
empty set (so |P| < 2'') so that K = PC{Ti, P, L{K)) and for any Mi \= Ti 
and Ni C Mi, if omits T, then Ni \ L{K) ~<k Mi \ L{K). Moreover, 
every M E K has an expansion to an L{K) structure Mi G EC{Ti,r) so 
that, for all N that is an L{K) structure, 

N -<K M there is some Ni C Mi so N = Ni \ L{K) 

We end the model theoretic preliminaries with a definition that will allow us to 
easily state which AECs are conclusions are valid for: 

Definition 2.10. For a cardinal hi, we say that an AEC is essentially below k iff 
a) LS{K) < K or b) K = {Mod T, -<jf) for T a Lf^^^u theory. 

We use heavily the standard ultraproduct construction. Recall that, if U is an 
ultrafilter on /, then 

UMi/U = {[f]u:feU,^iMi} 

where [■]u denotes the equivalence class of a function under equality on a fZ-large 
set. 

Finally, we recall two set-theoretic definitions used in applications of measurable 
cardinals that will be needed in Section O For more detail, consult |Kan08j .l.5. 
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Definition 2.11. 

If j : V ^ M is elementary with M transitive, then crit j = min{a G ON : 
a 7^ in fact, this is well-defined. 

Given a well-founded set (X, E), the Mostowski collapse is unique function tix with 
domain X so that (7r"X, g) is transitive and, for all y & X , 7r(?/) = {vr(x) : xEy}. 

3. Tameness and type shortness 

Tameness is a property first isolated by Rami Grossberg and Monica VanDieren 
in their papers |GV06b] . [GVOGcj . and |G VOGaj : |GV06cj came from VanDieren's 
thesis. The property is similar to one used by Shelah in |Sh394] . where he derived 
this property for types with saturated domains from categoricity in a successor 
cardinal above the second Hanf number, D ^^^i^s{K)-f+ +j this property is now called 

weak tameness (see |BlSh862] ). In their papers, Grossberg and VanDieren defined 
only x-tameness; the two cardinal parameterization of it appeared later in |Bal09] . 

We begin with a minor notational definition and then define several levels of 
tameness: 

Definition 3.1. Let K he an ABC with LS{K) < k < X. Let I be a linear order. 

(1) For any M G K>k, we write 

P*M = {N : \\N\\ < k} 

(2) K is (k. A) tame for / length types iff for any M G Kx andp 7^ g G S\M), 
there is some N G K,^ so that N -< M and p \ N ^ q \ N . 

(3) K is K tame for / length types iff K is (k, /x) tame for I length types for 
all fi > K. 

(4) K is (< K,X) tame for I length types iff for any M G Kx and p ^ q E 
S\M), there is some N G P*M and p \ N ^ q \ N . 

(5) K is < K tame for / length types iff K is (< K,yu) tame for I length types 
for all fi > K. 

(6) K is fully < K tame iff K is < n tame for I length types for all I. 

If we omit the /, we mean / = 1. P^M is reminiscent of the set theoretic 
notation P^A = {X C A : \X\ < k}. 

Note that we gave the above definitions as different types are different over a 
small model; this is clearly equivalent to saying that any two types which are the 
same over all small models are the same. For instance. 

Proposition 3.2. K is < k tame iff for any M G K>f^ and p,q E S{M), if 
p \ N = q \ N for all N e P*M, then p = q. 

We have that K is tame iff it is (< K'^,fi) tame. Also recall that, by 

definition, if the restrictions of two types to a smaller model are different, then the 
original types are different. Tameness is a way of saying that the converse holds 
as well. Obviously, if K = (Mod T, then LS{K) = |L(T)| + and K is 
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LS{K) tame; in fact, given p q & S{M), there is a finite tuple that witnesses 
their difference. 

The power of tameness is shown through the following theorem of Grossberg 
and VanDieren from |G V06a] : 

Theorem 3.3. Suppose K is an AEC with AP and no maximal models. If K is 
X-tame and categorical for A > LS{K)^ + x, then K is fi categorical for all 
fi>X. 

In this paper, we introduce a dual notion to tameness: type shortness. If we think 
of tameness as a locality property for the domains of types, then type shortness is 
a locality property for the length of types. Below we make this precise: 

Definition 3.4. Let K he an AEC with LS{K) < k < \. Recall that P^X = 
{A C X : |A| < k}. 

(1) K is {k, A) type short over /i sized models iff for any M G and p q E 
S^{M), there is some I' d I of size k so that p^ q^ ■ 

(2) K is K type short over /i sized models iff K is (k. A) type short over /i 
sized models for all X > n. 

(3) K is (< K, A) type short over fi sized models iff for any M G K^^ and 
p ^ q E S^{M), there is some I' C I of size < k so that p^' ^ q^' . 

(4) K is < K type short over /z sized models iff K is {< k, A) type short over 
fi sized models for all X > k. 

(5) K is fully < K, type shortzjf K is < k type short over fi sized models for 
all jj,. 

The reason for isolating type shortness is a bit more artificial than tameness: 
at the advice of Grossberg, we attempted to investigate an independence relation 
on tame classes following |MaSh285] . In the course of doing so, this notion came 
to light. Then, in revisiting the constructions in this paper, it was clear that they 
would provide large amounts of type shortness as well as tameness. The results 
on the independence relation will be explored in a future paper jBG] . 

The connection between tameness and type shortness is more than just a vague 
statement of duality. Given varying strengths of one, we are able to get the other, 
as outlined in the two following theorems: 

Theorem 3.5. If K is ^ categorical and (< k, /i) tame for X length types, then K 
is (< K, /i) type short for types of models over X sized domains. 

Proof: Let M, M' G and N e Kx so that tp{M/N) ^ tp{M'/N). By /i 
categoricity, there is some f : M = M'; WLOG / G Aut€. 
Claim: tp{f{N)/M') ^ tp{N/M') 

If not, then there is some h G AutM'^ so ho f{N) = N. Then ho f e AutN^ and 
h o f{M) = h{M') = M', which means tp{M/N) = tp{M'/N), a contradiction. 

t Claim 
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Now, by tameness, there is some M" e P*M' so tp{f{N)/M-) 7^ tp{N/M~). 
Then, by the same argument as in the claim, we get that tp{f~^{M~)/N) ^ 
tp{M~/N), which is what we want because f~^{M') G P*M. f 

Theorem 3.6. If K is (< K,fi)-type short over the empty set, then it is (< k, fj,) 
tame for < ji length types. 

Proof: Suppose tp{a/M) ^ tp{h/M) for M e and i{a) = i{b) < /i. Then we 
have tp{aM/^) 7^ tp{bM/^). By our type shortness, there is some a' G a, b' G b, 
and Xq G M all of cardinality < k so that tp(a'Xo/0) 7^ tp(6'Xo/0). Then find 
Mq -< M oi size < k that contains X. Then 

tp(a'Xo/0) ^ tpib'Xo/dS) 

tp(aMo/0) ^ tp(6Mo/0) 

tpia/Mo) ^ tp{b/Mo) 

as desired. f 

The hypothesis that an AEC is both < k tame and < n type short, as in the 
conclusion of Theorem 14.61 gives a locality condition for testing wether a function 
/ that fixes a model M is or can be extended to a embedding. If there is 
no K embedding that fixes M and sends dom / to im /, then tp(dom f /M) 7^ 
tp{im f/M). Then, by tameness and type shortness, there is some Mq & P*M and 
Xq G P^dom / so we have tp(Xo/Mo) 7^ tp(/(Xo)/Mo). Thus, in a < k tame and 
type short AEC, / can be extended to a i^' embedding iff every subset of / of size 
< K can be extended to a i^' embedding. We explore these AECs more in |BGj . 

There are other properties of AECs that assert different locality properties of 
types. |BlSh862] contains some of these. The arguments in the following sections 
are also useful in deriving those properties. 

4. Strongly Compact 

We begin with a study of AECs under the assumption that there is a strongly 
compact cardinal k, and a given AEC is essentially below k (see Definition 12.101) . 
but has a model above k. Since k, is strongly inaccessible, this is equivalent to the 
AEC having a model above its Hanf number. 

Definition 4.1 ( j Jec06j .20). An uncountable cardinal k is strongly compact iff 
every n-complete filter can be extended to a n-complete ultrafilter. 
Equivalently, Lk,^ and Lk,k satisfy the compactness theorem. 
Equivalently, for every X > n, there is some elementary (in the first order sense) 
embedding j : V ^ Ai with critical point k so > A and there is some Y E Ai 
of size X so i"X G Y . 

Equivalently, for every X > n, there is a fine, n complete ultrafilter U on P^X; that 
is, a K, complete ultrafilter so, for every a < k, we have [a] = {X G P^X : a G 
X} G U. 
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In this section, we prefer to use the latter ultrafilter formulation because it is 
more model-theoretic in nature. In the next section, on measurable cardinals, we 
discuss the elementary embedding formulation of a large cardinal that is preferred 
by set theorists. 

We briefly recall some of the well-known facts about (w-complete) ultrafilters 
and models of first order theories; note that K = {Mod T, -<) for first order T is an 
AEC essentially below u (see Definition 12.101) . The most basic and fundamental 
fact about ultraproducts is Los' Theorem, which tells us that Mod T is closed 
under ultraproducts: 

Theorem 4.2 (Los' Theorem for First Order Theories). Let U he an ultrafilter over 
I , L be a language, and {Mi : i ^ I) be L structures. Then, for any [fi]u, ■ ■ ■ [fn]u ^ 
UMi/U and 0(xi, . . . , x„) G L, we have 

UMi/U h Wi]u, • • • , [fn]u) tff{ieI:M,^ 0(/i(z), . . . , /„(z))} G U 

This is well known; see, for instance, |Sh:cj .VI.l.l for a proof. 

Our version for AECs is necessarily more complex since we do not have any 
useful syntax and, in general, AECs are not closed under ultraproducts. Thus, 
the characterization must be done semantically. However, the following theorem 
aims to obtain the same results as the first order version. Of particular interest 
are parts (5) and (6): (5) says that if M = Ui<^^Mi for (Mj : i < k) increasing, 
then we can cannonically embed M into IIMj/f/ and (6) says the same thing for 
{Mi : i < K.) a. directed set. 

A version of the following theorem, where it applies to -L^,,^, was previously noted 
as |KoSh362] . 1 . 7. 4B . 1 . For this, the standard proof of Los' Theorem for First 
Order Theories generalizes simply, where the ^-completeness is exactly what is 
required to carry the proof through for a < k sized disjunction or conjunction. 
The extension below is designed to carry the result to AECs with Lowenheim- 
Skolem number below k. 

Theorem 4.3 (Los' Theorem for AECs). Let U be a k, complete ultrafilter on 
some index set I. If K is an AEC that is essentially below k, then K and the 
class of K -embedding s is closed under k, complete ultrapowers and the ultrapower 
embedding. In particular, 

(1) if{MieK:teI), then UMi/U G K; 

(2) if {Mi e K : i e I),{Ni e K : i e I) and, for every i e I, Mi -<k Ni, then 
UMi/U IlNi/U 

(3) if {Mi E K : i e), {Ni E K : i E I) and, for every i E I , there is some 
hi-. Mi = Ni, then Uhi : UMi/U = UNi/U, where Uhi is defined by taking 
[i ^ f{i)]u E UMi/U to [i ^ h,{f{i))]u E UNi/U; 

(4) if {Mi E K : i E I), {Ni E K : i E I) and, for every i E I, there is some 
hi : Mi ^ Ni, then Uhi '■ UMi/U — )■ UNi/U, where Uhi 'is defined by taking 
[z ^ f{r)]u E UM,/U to [i ^ h,{f{{))]u E UN,/U; 
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(5) if I = K and {Mi E K : i < k) is an increasing sequence, then the ultra- 
power embedding h : [J-^^Mi — )■ UMi/U defined as h{m) = [fm]u, where 



is a K- embedding; and 
(6) if {Mi E K : i E I) is a directed set, so in particular M := [J.^j Mi G K 
and, for all m G \M\, we have [m] = {i E I : m E Mi} E U , then 
the ultrapower embdedding h : M UMi/U is a K- embedding, where 
h{m) = [fm]u and 



Proof: If K is an AEC essentially below n, then either it is a model of an ,^ 
theory or LS{K) < n. In the first C3iSG, clS discussed right above the theorem state- 
ment, [KoSh362] ■ 1 ■ 7. 4B ■ 1 proves this. If LS{K) < k, then Shelah's Presentation 
Theorem above says that K = PC{Ti,r, L{K)) for |Ti| = LS{K) < k. During 
the following proofs, we use the fact observed at |Sh:cj .VI.0.2 that an ultraproduct 
of reducts is the reduct of the ultrapro ducts. 

(1) Each MiE K = PC{Ti,r, L{K)), so there is some L(Ti) structure M* E 
EC{Ti,r) so Mi = M* \ l\k). Then liMi/U = U{M* \ L{K))/U = 
UM*/U \ L{K), so UMi/U is the restriction to L{K) of a L(Ti) struc- 
ture. Furthermore, there is an L^^uj sentence ip st, for any L{Ti) structure 
M, M \= iS M E EC(Ti,r).' Thus, for all i E I, M* ^ ip. So by 
Los' Theorem for L^,^, UM* /U \= ^. Thus, UM*/U E EC{Ti,T) and 
UMi/U = UM*/U \ L{K) E PC{Ti, T, L{K)) = K. 

(2) From Shelah's Presentation Theorem, for each A^j, there are ,Mi,Ni E 
EC{Ti,T) so that M* \ L{K) = Mi, N* \ L{K) = Ni, and M* C N*. By 
the above part, UM* /U,UN* /U E EC{Ti,r) and, by the definition of an 
ultraproduct, UM* /U C UN*/U. Again applying Shelah's Presentation 
Theorem, we get that 



(3) First we note that n/ij is a bijection. If [/](7 E UNi/U, then [i h- ^{f{i))]u ^ 



UMJU and Uh,{[i ^ h;\fii))]u) = [f]u. If [f]u 7^ [gh e UM,/U, then 
{i E I : f{i) = g{i)} ^ U. But this left hand side is {i E I : hi{f{i)) = 
h,{g{m, so Uh,{[f]u) ^ Uh,{[g]u). 



Now we must show that it respects L{K). Suppose that R E L{K) is an 




m if m E \Mi 

arbitrary otherwise 




m if m E \Mi 

arbitrary otherwise 



{UM*/U) \ L{K) = UMi/U UNi/U = {UN*/U) \ L{K) 
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n-ary relation. Then 

UM,/U\=Rmu,...Afn]u) 
{iel:M,^R{Mi),...,UimeU 
{tEl:N,^ RMMi)), h^iUi)))} e U 
UNJU h R{Uhi/U{[h]u), Uhi/U{[U]u)) 

as desired. The same proof works for functions, or assume L{K) is rela- 
tional by replacing functions with their graph. 

(4) For each i G /, wc have a /?.,• : M, = hi{Mi) with hi{Mi) ~<k N,,; see the 
definition of a A'-embedding. From above, we know that Ilhi{Mi)/U -< 
UNi/U and Uhi : UMi/U ^ Uhi{Mi)/U. So by the definition of a X 
embedding, we have our conclusion. 

(5) This follows from the next one. Note that, by n completeness, [m] — {a < 
K, : a > (3} E U, where /3 = min{7 < k, : m E 

(6) Since we modulus by U, the definition of only matters on a measure one 
set, namely [m]. We proceed as in (1) and (2). We can extend each Mj to 
M* e EC{Ti,T). Then UMi/U = U{M* \ L)/U = {UM*/U) \ L. Then 
this induces an L(Ti) expansion of h{M) called /i(M)* C UM* \ L/U. So 
h:M^ UMi/U. t 

Note, in particular, that in (3) and (4), we have defined the 'ultraproduct' of 
a series of embeddings. We will generally refer to this as the average of those 
embeddings and will later use this fact in particular when N & K and we have 
many fi G AutN; then we know that Uj] G AutUN/U. 

In our definition of essentially below, we hoped to capture all AECs that are 
closed under complete enough ultraproducts in the sense above. However, this is 
not the case: we could take an AEC K which is essentially below k and form the 
AEC K' = {K^+)^^ by taking out all models of size k or smaller. Then K' is not 
essentially below k, but is still closed under /t-complete ultraproducts. 

However, the hypothesis of an AEC which is essentially below n is natural and 
somewhat tight, in the sense that there are simple examples of AECs that just fail 
to be essentially below k and are not closed under K-complete ultraproducts. The 
following example mirrors the construction of nonstandard models of PA. 

Example 4.4. Let L — {<, CQ}a<K O'^d set ip G -^k+.w to be the sentence 

"< is a linear order with no first element A\/x{\/ a<K.x < Ca) 

Let be a K-sized fragment containing ip. Then K = (Mod ip, -<jr) is an AEC 
with LS{K) = K, so it 'just fails' to be essentially below k. Also, K is not closed 
under (non-principal) K-complete ultraproducts: M — (k, <,a)a<K £ K, but if U 
is a K-complete ultrafilter on k, then UM/U has an element greater than each Ca, 
namely the identity function, so is not in K. 
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The results in this paper that have a hypothesis of "essentially below" will all 
continue to hold in any AEC that is closed under sufficiently closed ultraproducts. 

Now we are ready to establish the main theorem of this section, that AECs 
that are essentially below a strongly compact cardinal are tame and type short. 
This allows us to connect our large cardinal assumptions to known model theo- 
retic properties. Afterwards, we will continue our investigation of ultraproducts 
of AECs; these results will make more sense in light of the fact that types are 
determined by their < k characterizations. 

In this theorem, we assume that K has a monster model. However, this is not 
necessary and we do not even need to assume amalgamation for the conclusion. 
We include the stronger assumptions to simplify the proof, but provide Theorem 
15.41 as a "proof of concept" that this assumption can be removed. 

Theorem 4.5. Suppose K is essentially below n and n is strongly compact and K 
has a monster model. Then types are determined by the restrictions of their domain 
to < {k + LS{K)~^) sized models and theirs length to < k sized sets. That is, for 
any M e K, ifp,qe S\M) are such that, for every (Jq, Mq) G PJ x P*^ls{k)^' 
p^ \ Mo = \ Mq, then p = q. 

The inclusion of ^+LS{K)~^' is needed for the case that K is the class of models 
of some theory in a fragment J-" of with LS{K) = \J^\ > k; in this case, it 
would be impossible for to be < k tame because there would be no models of 
size < K. 

This will give us the obvious corollary: 

Theorem 4.6. // k, is strongly compact and K is essentially below k, and has a 
monster model, then K is fully < (k + LS{K)^) tame and fully < k, type short. 

First, we prove a technical lemma: in our proof, there is a place where we 
will want to take an ultraproduct of our monster model. However, this would 
run counter to our intuition of the monster model containing all models since the 
monster model cannot contain its own ultraproduct. To avoid this, we introduce a 
smaller model that functions as the monster model exactly as we need, but without 
any blanket assumptions of containing all models or being model homogeneous. 
We call such a model a local monster model. 

Lemma 4.7 (Local Monster Model). Suppose we have some collection {Mi G 
K<f^ : i < fi} and {/j G Aut(t : i < fi} so that each Mi -< (t. Then there is some 
M G Kfj^ so for each i < ^ we have Mi -< M and filJ^E AutM . 

Proof: Let Nq -< <L oi size /i so that J.^^ \Mi\ C |iVo|- Then each Mj -< A^o- 
For n < u, if we have Nn, set Nn+i -< C to be of size /i so that it contains 
l^nl U U<;.(/a^n] U f-'[Nn]). Then set Af = UN^. f 

Proof of Theorem 14. 5t Let p,q E S\M) as above. Find X = {xi : i E I) \= p 

and Y = {yi : i E I) \= q. Then, by Lemma 14.71 we find a local monster model JV 
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SO that, for all {Iq,Mq) G P^I x Pi^^Ls{K)+^ ^ there is some /{/o,Mo) ^ AutMo-Sf so 
/(/o,Mo)(^i) ~ Vi fo'^ ^ ^ ^ -^0- Next, by the final equivalent definitions of strongly- 
compact cardinals from Definition 14. we find a fine, k complete ultrafilter U on 
PJ X P*^^g^j^^+M; that is, one so [{i, m)] = {(/q, Mq) G PJ x P^^^^^^^^+M : i G 
/o, m G Mo} G ?7 for alH G / and m e M. 

Then, by Theorem 14.31 6. UAf/U G K and our average of these automorphism 
/ G AutlW/U. Recall that / takes [(/o,Mo) ^ ^(Jo,Mo)][/ to [(/o,Mo) ^ 
/(/o,Mo)(5'(-^05 Mo))];7. Now we must prove two claims 

• / fixes h{M) 

Let m G |M|. Given any (some) i E I, [{i,m)] G f/ and, if (/o,Mo) G 
[(i,m)], then m G Mq, so /(7o,Mo)("^) = Thus, 

[(^,m)] C {(/o,Mo) G P./ X P:+,.5(;,)+M : fuMM = m} E U 

and / o h{m) = [(/q, Mq) /(/o,m„)("^)][7 = [(/q, Mq) m]^/ = /i(m). 

• f{h{xi)) = h{yi) for every i G / 

Let i E I. Given any (some) m G |M|, [(i,m)] G f/ and, if (/o,Mo) G 
[(i,m)], then i E Iq, so f(io,Mo)i^i) = Vi- Thus, 

[(z,m)] C {(/o,Mo) G P,/ X P:+i5(^)+M : fii,,Mo){xi) = Vi} e U 

and / o h{xi) = [(/o, Mq) -> /(/o,Afo)(a;i)]i/ = [(^o, ^o) Z/ijc/ = /i(2/i)- 
Now we have the following commutative diagram 

h 

M -AT 

with / o h{xi) = h{yi) for all i E I. Thus, p = q. f 
The above theorem can be interpreted as saying that if we have two different 
types, then they are different on a "formula," if we take formula to mean a type 
of < K length over a domain of size < k. With this definition of formula, we can 
replace a large type by the set consisting of all of its small restrictions and type 
equality will be preserved. In the rest of this section, we will see that, since k is 
strongly compact, this notion of formulas as small types will be fruitful. We now 
return to the development of our ultraproducts with a version of Los' Theorem. 
Note that, although the following does not mention a large cardinal directly, the 
hypothesis will require one. 

Also, we have to strengthen our hypothesis to LS{K) < k, instead of just K 
essentially below k. This is because, even with the syntax of L^^i^, Galois types 
(used here) are not syntactic types, so an inductive proof in the forward direction is 
not possible. However, |MaSh285] .2.10 shows that, with a monster model, Galois 
types in models categorical L^^oj theories correspond to consistent sets of formulas 
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from a fragment of Li^ ^^, so we could prove the following results in those cases as 
well. 

Theorem 4.8 (Los' Theorem for AECs, part 2). Let K be an AEC with LS{K) < 
K strongly compact. Suppose we have N~ -< N and p G S^{N~), for ||iV~|| < k, 
and \I\ < K, and a k, complete ultrafilter U on I . Then [h]u G |nA^/[/| realizes p 
iff {i & I : h{i) realizes p} G U . 

Proof: Suppose we have some h : I ^ N so that P = {i E I : h{i) realizes p} G 
U. Let a realize p. Find some local monster model A/" so that there is (/« G 
Aut^-Af : 2 G /) so that fi{h{i)) = a for all i G P. Then, define /+ : UAf/U -> 
ILAf/U by /^([« — )■ g{i)]u) = [i ^ fi{9{i))]u- As discussed above, this is an au- 
tomorphism of IlM /U . Furthermore, if we let / : A/" — )■ HJV/U be the canonical 
embedding, then we have that fixes f{N~) (in fact, it fixes all of UN' /U) and 
that f^{[h]u) = f{a) = [i — a]u; this is because, for all i E P E U, we have 
fi{h{{)) = a. 

^ Let [h]u G \UN/U\. For each q G S^N'), set Xg = {i E I : h{i) realizes q}. 
Since different g's are mutually exclusive, these are all disjoint and they partition 
I. We easily have |S''^(A^~)| < 21'^ H+'^l < k. Since U is K-complete, this means 
that, for some go ^ S\N~), Xq^ E U . By the previous direction, that means that 
[h]u realizes go- But by assumption, the type of [h]u over N~ is p, so p = qo. Thus 
Xp = {i E I : h{i) reahzes p} E U, as desired. f 



Now that we have Los' Theorem, we prove a companion result to Theorem | 
This motivated our conception of types as sets of smaller types or "formulas." 
Here we show that, as with the first order case, any consistent set of formulas can 
be completed to a type. 

Theorem 4.9. Suppose K is an AEC with LS{K) < k, strongly compact. Let 
M E K and I some set. Suppose that for every (/o, Mq) G P^I ^ P*j^i^g(^j^^^+M , there 

IS some P{io,Mo) ^ S^'^{Mo) so that Iq E h E PJ and Mo -< Mi G P*+ls{k)+^' 

P{io,Mo) — P(h Ml) 1^ Then, there is some p E S\M) such that, for all 

(Jo, Mo) G pJ'xP:M, \ Mo=p^j,,Mo)- 

Proof: For each (/o,Mo) G PJ x P*_^LsiK)+^ let (aj^^ jv/o) ^ ^ ^ ^o) |= PiioMo)- 
Let U he a fine, k complete ultrafilter on P,^! x P*^j^gf^j^^+M. Let M+ >- M con- 
tain all of these. Now we have ([(/o,Mo) -> a^j^^Mo)h ■ i ^ I) ^ IiM+/U. We 
claim that p = tp{{[{Io, Mq) a\j^,Mo)\u ■ i ^ I) /UM/U,UM+ /U) is what we 
desire. Let (Jo, Mq) E PJ x P*_|^^^|.^^+M. First we note that, while the function 
(/q. Mo) — > a*(j^ j^^-) is always defined, for each z G / it is well defined on some 
Xi E U. So it is well defined for all i G Jq on X = ^i^\l^^\^^^Xi E U. But then 
X C {(/',M') : {a^(^j,^M') '■ i ^ h) |= P{Io,Mo)} ^ By Los' Theorem, part 2, we 
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get that ([(/o, Mo) alio,Mo)h '■ ^ ^ h) 1= P{Iq,m») as desired. f 

This allows us to relate the saturation of M to the saturation of IIM/U . 

Theorem 4.10. For all M & K and linear order I , there is some k, complete U so 
that, for any p G S^{M) that has all < k, restrictions realized in M , UM/U \= p. 

Proof: We easily adapt the above proof. By our hypothesis we can choose each 
^\io Mo) ^ Then ([(/q, Mq) — )■ a^^^ Mo)\u '■ i ^ I) & UM/U and, as shown above, 
this realizes p. f 

Corollary 4.11. If M ^ K is < k, saturated, then there is some k, complete U so 
UM/U realizes all types over M. 

Keisler and Shelah both have results regarding when there is a an ultrafilter that 
makes two elementary equivalent structures isomorphic; see |Sh:c] .VI.3.5 for more 
information. Here we have a much weaker step in that direction that requires an 
additional large cardinal above the models. 

Corollary 4.12. If M,N G Kx are < k, saturated and there is some inaccessible 
H> X, then there is some U so UM/U = UN/U. 

5. Measurable 

We now turn our attention to what happens if our large cardinal is only mea- 
surable. 

Definition 5.1 ( |Jec06j .l7). An uncountable cardinals is measurable iff there is 
a normal, k, complete ultrafilter on n. 

Equivalently, there is some elementary embedding j : V Ai with critical point 
K so ""M C M. 

Unsurprisingly, we don't get as strong results here. Instead, we just get results 
of (< A, A) tameness and type shortness whenever cf A = k. Reexamining the 
above proof, an argument readily presents itself by using the K-complete ultrafil- 
ter on K and redoing the above arguments. Instead of repeating the above proof, 
we prove this theorem in two different ways: once with a monster model and using 
the ultrapower definition, and the second time using ultrafilters but no assump- 
tion of amalgamation at all. We do these proofs in order to showcase different 
large cardinal techniques on AECs. The use of the elementary embedding is of 
particular interest, because this is the formulation of large cardinals most studied 
by modern set theorists and will hopefully shed light on future work in this di- 
rection, while the proof without amalgamation shows the we get the results from 
just large cardinals and do not need additional, structural assumptions on K, like 
amalgamation. 
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Theorem 5.2. Let K be essentially below k, k be measurable, and K have a 
monster model. Suppose M = [Ja<K ^» o,nd I = Ua<K and we have p ^ q E 
S\M). Then, there is some < n so p^^o \ ^ q^°'o \ M^y. 

Proof: Let M = [j^^^ Mi and p ^ q e S{M), as above. Let X = {xi : i e I) 
and Y = : i & I) realize p and q respectively. Since k is measurable, there is 
some normal, K-complete ultrafilter ?7 on k so that we get the following commuting 
and elementary diagram 



V 




UV/U 



where i is the ultrapower embedding, vr is the Mostowski collapse, critj = k, and 
'^J^ C A^. Since V is the set-theoretic universe, we also have M.,IW/U C V. 
Similarly, = [j^^J'^ and I', = Set = (x, : 2 G O and 

Y^ = {yr.te /;). 

By elementarity, we have that j{p) ^ j{q) E {S^'^^\j{M)))-^ and j(M) = Ua<i{K) 
where (M^ : a < j{K)) = j{{Ma : a < k)) and, for a < k, M'^ = j{Ma). 
{M'^:a< j{k)) is continuous, so M', = U„<.M^ = Ua<.j(^a)- 
A priori, all that is known is that j{M) e j{K), which Ai thinks is an AEG. By 
a closure as used in Theorem 14. 3[ this is just K interpreted in A^. To avoid rein- 
venting the wheel, we note that, for any N E K, i{N) = UN/U G K, by Theorem 
14.31 1. Since vr is an isomorphism, tt o i{N) = j{N) G K. 

For any N E K, we note that z'W G -ft' is isomorphic to N and has uni- 
verse {[a ^ n]u : n e \N\}, so i'W -< i{N) = UN/U by the above. So 
?"Mq, -< i{Ma) for every a < k. Thus ^''M^ -< i{Mp) for every (3 > a and, 
taking a union over the P < n, i^^Ma -< IJ^^^z(M^). Now taking a union over 
a < K, IJa<K^"^Q = "^"^ U/3<K^(^/3)- Applying vr to both sides yields 

f'M = 7r(^"M) ^ 7r( U z{Mp)) ^ |J vr o t{M^) = M'^ 

Since -< j{M), which is the domain for j{p) and j{q), j{p) \ j"M and j{q) \ 

j"M make sense. Similarly, j"I C 1'^ so j"X C X;!. and j"F C ¥/.. 

We wish to show j{p)^'^ \ M'^ and jlq)^"" \ M'^ are different. So we compute 

i{j)) = tp{i{X)/i{M) 

= tp{(nX/U)/UM/U) 

and i{q) = tp{{nY/U)/nM/U). However, we know that tp{X/M) ^ tp{Y/M). 
So tp{i'X/i''M) tp{i''Y/i''M). Since i"M -< UM/U, i''I C UI/U and non- 
equality of types goes up, this gives us i{pY'^ \ i''M ^ i^q^^ \ i''M. Applying 
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our isomorphism tt, wc get 

7c{i{pf^ \ i''M) ^ n{i{qf^\i''M) 

7roi(p)"(^"^) t7r(i"M) ^ 7roi(g)"(^"-f) f 7r(i"M) 

jipy"' \j"M ^ j{qy"' \j"M 

as desired. Since j"M -< and j"I C /;;, we get j{py'- \ M'^ ^ j^qY'- \ M'^. 
So far, we have argued completely in V. However, since equality of types is exis- 
tentially witnessed and a witness in A4 would also be a witness in V, this holds 
true in M. as well. So, we get the following 

M. \^ 3a < j{K,) so for N — the ctth member of j{{Mp : /3 < k,)) and J = the ath member of 
j{{l0:P<^))J{py \N^j{qy \N 

V 1= 3q; < K so for A?" = the ctth member of (Afg : /3 < k) and J = the ath member of 

V ^ 3q; < K so p^" t Ma 7^ q^" \ Ma 

Since V is the universe, there is some ckq < k so p^"o \ M^^ ^ q^°'° \ M^q ■ f 

CoroUciry 5.3. K is fully (< A, A) tame and fully (< A, A) type short whenever 
cfX = K and A > LS{K). 

Finally, we wish to weaken the assumptions on the theorems above to remove 

the use of the monster model. Note that, because, in these contexts, we can 
always take an ultrapowcr and M ^ TIM/U for any M G -ftT at least the size 
of the completeness of the ultrafilter, we already have no maximal models. So, 
in particular, we remove the assumptions of amalgamation and joint embedding. 
The loss of amalgamation is particularly worrisome because it is used to prove that 
is an equivalence relation and we only have that ~ is a non-trivial transitive 
closure of ^at- Also, we now use the complete strength of the closure theorem for 
ultraproducts of AECs. 

Theorem 5.4. Suppose k is measurable and let K he an AEC that is essentially 
below K. Then K is fully (< k, k) tame and fully (< A, A) type short for \ > LS{K) 
with of X — K. 

Proof: For case, wc only show tameness. Type shortness follows similarly, but 
would add extra notation to an already notation heavy proof. Let M G Kx and 
let p,q e S{M) so p \ N = q \ N for all N e P^M. Find a, b, iV°, iV^ so p = 
tp{a/M,N^) and q = tp{b/M,N^). Then we can find resolutions {Mi,N^,Nl G 
K^x : i < k) oi M, N^, and A^^ respectively so a e \N^\ and be \N^\. Then 
we know that, for all i < k, {a, Mi, N^) ~ {b, M^, N^). Since ~ is the transitive 
closure of ~at, for every i < k, there is some Ui < u such that, for all i < rii, we 

have A^j"' and so that Qq — a, a\^. — b, every G \N^"' , and 
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(a, Mi, N^) r^AT (ai, M,, N^^ ) -at at M„ iV, ) -at (6, iV.^) 

Since there are only countably many choices for Ui and cf k > u, there is some n 
that occurs cofinally often; WLOG, we may thin our sequence and assume rii = n 

for all i < K. In particular, note that Theorem 14.31 5 does not require continuity. 

i+i 

Now, by the definition of ~at; for alH < k and i < rii, there is some N*i y N-" 
and /i,^ : ^ A^*^ so 

1 fit 

I 1,1 
Mi ^ AT. " 

commutes and fi/{al) = a\j^x- Looking across all £, we get the following com- 
muting diagram 



AT* ... A^* 




ATO ^ Mi N] 



so jijid}-^ = a\j^^ for alH < k and i < n. 

Let U be some k complete ultrafilter over k. By Theorem 14.31 for each {M- G 
K : i < k) and (A^/ & K : i < k) with /j : M^' — )■ iV^' for each i < k, we have 
n/, : nMi/?7 ^ UNi/U with (n/i)([z ^ := [i ^ In particular, 

we can apply this to the commutative diagrams above to get 

n/i,i 

uNyu^ — uNr/u 




UN^/U UMi/U TlNl/U 

Also by our hypotheses, if we take the function h : M ^ UMi/U given by h{m) = 
[i — m](/, then this is a i^' embedding. Note that, although the function i ^ m 



JL — L ii / " _ 1 

UN, " /U — IIN*/U 



TAMENESS FROM LARGE CARDINAL AXIOMS 



21 



is not well-defined for all i, by t/'s k completeness, it is defined on a measure one 
set, so the h is still well-defined. We can similarly define ho : Nq ^ UN^ /U and 
hi : Ni ^ UNl/U that commutes. These allow us to construct the following 
commutative diagram 

j_ n-l Ylf 




UN^/U UM/U ^Nl/U 




M 



This is essentially the diagram that we want, but we have to do some renaming 
to get it into the desired form. For each 1 < £ < n, set = [i al]u and 

Nl -< nA^."/[/ of size A + £(a) containing and h{M). Then find some L{K) 
isomorphism that contains h with range and so : = N^. Set 
= /^"^(a^) G |A''/|. This gives us the diagram 



h 



J^fi,o°ho 



UNIJU 
n/i,io/i 

N* 



N* 1 

n—l 



n/i,n-l°/n- 



i.n— 1 



ATI 



This witnesses that 



(a, M, N°) ^AT (oi, M, A^*) ^at at (on-i, M, N*_i) ^at {b, M, N^) 

So (a, M,N^) (b,M,N^) Siudp^ q. t 

6. Weakly Compact 



In this section, we establish a number of downward reflection principles using 
indescribable cardinals. This is both interesting in general and relevant to the 
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theme of this paper, because tameness is just the statement that type inequahty 
reflects downward. 

Definition 6.1 (Indescribable Cardinals, |Kan08j .l.6). (1) For m,n < u, a 

cardinal k is n™-indescribable iff for any ?7 C and 11™ statement (p in 
the language of{E,U}, we have that 

(K, e, t/) N iff there is a < k so {Va, G, f/ H V^) N 

(2) K is totally indescribable iff k, is -indescribable for all n,m < u. 

Although the indescribability definition is stated in terms of a single U C 
Vk, a simple coding argument shows that it is equivalent to allow finitely many 
f/o, . . . , f/„ C Vk in the expanded language. 

Remark 6.2 ( |Kan08j ). As mentioned above and shown in \Jec06^ . an uncount- 
able cardinal n is weakly compact iff n is Il\ indescribable. Another definition is 
that any k, sized set of sentences from L^^k is consistent iff all of its < n sized sub- 
sets are. For context, if k is measurable then it is 11^ indescribable and, moreover, 
for any normal ultrafilter U on n, {a < k : a is totally indescribeable} G U. 

In the following lemma, we are going to code models of an AEC K with LS{K) < 
K as a subset of V^. In order to do this, we use the fact that there are two definable 
functions g and h so 

• g : K ^ P^K is a bijection so that, for all // < k, we have that g \ fi : ^ 
P^fi is a bijection; and 

• h : K X ^^(^)2 — )■ Vk is an injection so that, for all 2^^^^^ < fi < k, we have 
that h \ jj : n X ^^i^)2 — is an injection. 

Lemma 6.3 (Coding Lemma). Given an AEC K with LS{K) < k, there is Ck C 
Vk and n° formulas (j){x),ip{x, y), a{x, y), t{x, y, z), T+(a;, y, z) G L{{&, Ck}) such 
that for a < K and X,Y, f C Va and a E Va, we have 

• (v;,G,c^nK.)N0(x) ^ 

Ck decodes from X an L{K) structure Mx and Mx G K\a\ 

• {Va,e,CKnVa)^ij{x,Y) ^ 

Ck decodes from X and Y L{K) structures Mx and My, Mx, My G K\a\, 
and Mx -<k My 

• {Va,e,CKnVa)^a{X,a) ^ 

Ck decodes from X L{K) structures Mx G K\a\ and a G Mx 

• {Va, G, Ck n Va) N r(X, Y, f) ^ 

Ck decodes from X and Y L{K) structures Mx and My, Mx, My G K^a\, 
and f : Mx ^ My 

• {Va,e,CKnVa)^r+{x,Y,f) ^ 

Ck decodes from X and Y L{K) structures Mx and My, Mx, My G K\a\, 
and f : Mx = My 
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Proof: In the statement, we make reference to a "decoded structure," which we 
will explain. By Shelah's Presentation Theorem, we know K — PC{Ti,T , L[K)). 
Additionally, we can code -<k as an AEC with Lowenheim-Skolem number LS{K): 

set = {(M, |Mo|) : Mo M} and ^k^= {((M, |Mo|), (iV, |iVo|) e x : 
M N and Mq Nq}. Then we have that = PC{T2,T' , L{Ky). WLOG, 
we can assume that these objects are in V(2iS(if))+c^ and L{Ti) = {Ri : i < |L(Ti)|) 
andL(T2) = {Si : i < \L{T2)) are relational Set Cx = ((2^'^(^))+'^, L(ir), T, Ti, F, T2). 
Define a 11° formula so that (14, e, Ck n Va) |= (t>{X) asserts all of the following 

(1) Ck is an ordered sextuple whose first element is an ordinal; this guarantees 
that and Va that models it is above 2^^^^^ and, thus, can see the other 
elements. 

(2) X is in the range of h and {h~^)"X is of the form {{i, fi) : i < a}. Set 
Q^{jea:fj{t) = l}. 

(3) g"Co should be a set of singletons; denote [jg"Co by \Mx\- 

(4) g"Ci should be a set of tuples whose length match the arity of Ri] denote 

this set Rf^^ . 

(5) = {\Mx\, Rf^) i<LS(K) models Ti and omits each p e F. 

(6) Finally Mx is the model M+ \ L{K). 

Thus, (K, e, Ck n Va) |= 0(X) iS Mx e K by Shelah's Presentation Theorem. 

For ip{X, Y), we do a similar decoding process with T2 and F'. 

For a{X, a), we need to say that a is in the image of our decoding of Co, which 
requires a quantifier over an element of X. 

For T'^{X, Y, /), we use (p to determine that X and Y are codes for elements of 
our PC class and then say that / is an isomorphism, which again just quantifies 
over elements of our models and L, all of which we have given. 

For t{X, y, /), we have a definable way to talk about the image of X under / 
and combine ip and r"*" to say that / is an isomorphism between X and its image 
and that X's image is a -<k submodel of Y. f 

Now we are ready to begin proving theorems from this coding. 

Theorem 6.4 (Tameness Down for IlJ). Let k he IlJ indescribable. Suppose K is 
an AEC with LS{K) < k and k AP. Then K is (< k) tame for < k types. 

Proof: Let Ck as in the Coding Lemma. Let M G and p ^ q & S{M). 
Then we have p = tp{a/M,Ni) and q = tp{h/M,N2) for M -< 7Vi,A^2 e and 
a e A^i and 6 G iVs- WLOG, |iVi| U jA^al C K- Then 

h M, A^i, N2eK^AM ^ Ni, N2 A a e iVi, 6 G A/'2 A ViV* G K^^fi : Ni ^ N* 

(Vm G M(/i(m) = /2(m)) ^ /i(a) ^ f2{b)) 

Let X,Yi,Y2 C Vk code M,Ni,N2, respectively, according to Ck- Then we 
rewrite the above as 
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(K , G,C;,,X,Fi,r2,W,W) |=0(X) A0(Fi) A0(F2) A^(X,ri) A^(X,r2) A 
A a(Xi, a) A a^X^, h) A VF*, /i, ^ C A r(Fi, F*, /i) A t{Y2, Y\ h) A 

A [Vx G Ka(X,x) ^ (/i(a;) = Ux))]) ^ (A(a) ^ Mb))] 

Since everything is first order except for the single universal over subsets of \4, 
this is a Ul statement. So it reflects down to some a < k,. Since for this to happen, 
{a}nT4 and {fc}nT4 must be nonempty, we must have a,b < a. Let X' — X DVa, 
Y{ = n V„, and = Fa n K. Then we have that tp{a/Mx', N[)^p \ Mx' and 
tp{b/Mx',N^) = q\ Mx'. 
Claim: p \ Mx' + q \ Mx' 

If not, then there is some N* e K\a\ and : — >■ N* that witnesses this with 
fi{m) = /2(m) for all m G M and /i(a) = /2(6). However, WLOG, |A^*| C a, so 
we can code N* as Y* C according to Ck- Then /i,/2 C Va and Y*,fi,f2 
serve as a counterexample for our downward reflection. 

So we have our Mx' G K^^ so p and q differ on their restriction to Mx'- t 

Above, we assumed amalgamation to simplify the exposition. However, wc could 
drop this assumption without difficulty by adding a (first-order) quantifier to see 
how many steps it might take to show p and q are equal. 

A similar argument gives us a result for type shortness. 

Theorem 6.5 (Tameness Down for U\). Let k be Hj indescribable. Suppose K is 
an AEC with LS{K) < k and k-AP. Then K is (< k) type short over < k sized 
models. 

This method is not just useful for tameness and type shortness. It can be used to 
reflect many AEC properties down. Only the amount of indescribibility required 
changes from property to property. For instance. 

Theorem 6.6 (Unbounded Categoricity Down for n2). Let k be Il\-indescribable. 
Suppose K is an AEC with LS{K) < k with K categorical in k. Then for every 
\ < K, there is some XK/iKKSoKis/i categorical. 

Proof: Let X < k,. Code K by Ck- We want to find A < // < k so that K is 
/x-categorical. Since K is k, categorical, 

^ VM, N e K^,3f : M ^ N 

{v^,e,CK,{\+}) h vx,y cK3/cK[0(^)A0(y)^T+(x,y,/)]A3x(xG{A+}) 

Then this reflects down to some a < k. Since Cl {A"*"} is not empty, we get that 
a > A+, so \a\ > A. Set n = \a\ and let M,N e X^. WLOG, |M|, \N\ C a, so we 
can code these by X and Y, respectively. Then 

(K,G,c^nv^„) h0WA0(y) 
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Since our statement of categoricity reflects down to a, there is some / G Vq, so 
that f : M = N. So K is fi categorical. f 

Remark 6.7. Recalling what has been said about work on Shelah's Categoricity 
Conjecture, one may initially hope that this downward reflection might be massaged 
to make the downward reflection hold at a successor cardinal. However, this is 
unlikely, since successor (and singular limit) cardinals are necessarily first order 
describable, so all we could guarantee of /i is that it is strongly inaccessible. 

We have many other theorems of this type: 

Theorem 6.8 (Unbounded (Disjoint) Amalgamation Down for Hi). Let k, be 

indescribeable. Suppose K is an AEC with LS{K) < k, and K has k (disjoint) 
amalgamation. Then, for every X < k, there is some X < fj, < k so K has the /x 
(disjoint) amalgamation. 

Theorem 6.9 (Unbounded Uniqueness of Limit Models Down for 11^). Let Let k, 

be Uf indescribeable. Suppose K is an AEC with LS{K) < k and K,^ has a unique 
limit model. Then, for every X < n, there is some X < fi < k, so has a unique 
limit model. 

The general heuristic for ascertaining how much indescribability is required to 
transfer a property of an AEC down is to look at the quantifiers needed to state 
this property and translate quantifiers over elements to 11° quantifiers; over models 
or embeddings to 11^ quantifiers; and over sequences of models or embeddings to 
quantifiers. Following this, sequences of sequences of models would require 11'^ 
quantifiers, but there seem to be no useful AEC properties requiring a quantifier 
of this sort. 

7. Conclusion 

In this section, we prove the consistency of Shelah's Categoricity Conjecture by 
combing our results with those of |GV06aj and |Sh394] . After doing so, we apply 
our results to other results in the literature. 

Before we can apply the results of of [GVOGaj and |Sh394j . we must show that 
categoricity implies their hypotheses of no maximal models, joint embedding, and 
amalgamation. If K is the class of models of some L,^^^ sentence, then this is done 
in [MaSh285] .§l. We generalize these arguments to an AEC K with LS{K) < k 
by introducing the notion of universal closure as a generalization of existential 
closure. 

Definition 7.1. M E K is called universally closed (u.c.) iff given any N -< M 
and N' >- N, both of size less than k, if there is >- M and g : N' , 
then there is f : N' M"*". This should more properly be called < K-universally 
closed, but this is not necessary here. 

M E K is called an amalgamation base (a.b.) iff given any Mi,M2 >- M, there 
are N y Mi and f : M2 -^m N. 
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For an AEC below a strongly compact k, we show all universally closed models 
are amalgamation bases. 

Lemma 7.2. Suppose k, is strongly compact and K is an AEC so LS{K) < k. 
Then u.c. 's are a.b. 's. 

Proof: Let M -< Mi,M2 so M is u.c. We want to amalgamate each small 
approximation of this, namely each N, Ni,N2 € K^^ with -< M, Ni -< Mi, and 
N2 -< M2. We can do this easily by the u.c.-ness of M. For i = 1,2, Ni is small 
and can be embedded into an extension of M while fixing A^; namely, the identity 
embedding into Mi. Thus, there is : A^ — )-Ar M. Let A^' -< M be of size less 
than K that contains /i(A^i) and /2(A^2)- This is an amalgam of A^i and A^2 over 
N. 

Now set X to be the collection of all such triples [N, Ni, N2) and fix, for each 
N G X, a particular /f^, , and N'^ to be an amalgamation. Let U he a. fine k 
complete ultrafilter on X. Then, we can apply Los' Theorem for AECs to get the 
following commutative diagram. 



UN^/U 




Mo 



nf^/u 



UN^/U 



n/N/c/ 



UN^/U ^ UN^/U 




M ^Mi 

Here, h is the ultrapower map defined in Theorem 14.31 6. which exists by the 
fineness of the ultrafilter. This diagram gives us our desired amalgamation by 
collapsing the three small ultraproducts. f 

Now we use this result to derive the needed properties from categoricity. We 
focus on the case where K is categorical in A of cofinality at least k because it is 
simpler and suffices for our application. However, the methods of |MaSh285] can 
extend these results to categoricity in other cardinals. We use here the result of 
Solovay that ci fi > k, implies fi^'^ = fi when k, is strongly compact. 

Proposition 7.3. Suppose k is strongly compact and K is an AEC that is cate- 
gorical in A with cofinality at least k. Then K^^ has no maximal models, the joint 
mapping property, and the amalgamation property. 

Proof: K>K has no maximal models by Los' Theorem for AECs, since a model 
can be strictly embedded into its ultraproduct. This doesn't use categoricity and 
only needs k, to be measurable. 
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For joint mapping, we can use categoricity and no maximal models to get joint 
mapping below and at the categoricity cardinal. Above the categoricity cardinal, 
we use amalgamation and categoriciy. This relies only on the other properties and 
not directly on any large cardinals. 

For amalgamation, we use the above result that u.c.'s are a.b.'s. 

First, we show that a u.c. model exists in any cardinal /z of cofinality at least 
K. Let M G K\ and consider all possible isomorphism types of N -< N' from 
K^f^ with N -< M. There are at most A'^'^ • 2^" = A many such types. We 
enumerate them {N^, N'^) for a < A. Set M = Mq. Then for each a < A, if there 
is some M+ >- that would witness it's non-u.c.-ness with {Na,N'^), then set 
= M"*". Otherwise, M^+i = M^- At limit a, we take limits of the increasing 
chain. Set M* = Uc,<aM^ G Kx- 

Now we iterate this process k many times. Set = M, M""*"^ = (M")*, and 
M" = Uj</3M* for limit a < k. Then, ikf* is u.c. In particular, by A categoricity, 
this means that every model in Kx is u.c. 

Second, we show that every model in Kyx is a u.c, and thus an a.b.. Suppose for 
contradiction that M G K^x is not a u.c. So there is A^, A^' G K^,^ and >- M 
to witness. Let M* -< M of size A contain A^. Then M* must be a u.c. since every 
model in Kx is. Then there is / : A^' — j-at M*, contradicting that M is not a u.c. 

Third, we show that all models in K>f^ are a.b.'s and, thus, K>^ has the amal- 
gamation property. Let M -< Mi, M2. If M G K>x, then the above show that we 
can amalgamate Mi and M2 over M. If not, then we can find some k, complete 
ultrafilter U and take an ultraproduct to get 

UM2/U 




M2 



hm/u ^ UMi/u 




M ^ Ml 

This is a larger triple of models that, if we could amalgamate it, would give us 
an amalgamation of Mi,M2 over M. Then, we can continue to take ultrapowers 
of this triple, taking direct limits at unions, until the base model has size at least 
A. Then, by the above, it must be an amalgamation base, so we can amalgamate 
Ml and M2 over M. 

Thus, all models in A'>k are a.b.'s, so K>i^ has the amalgamation property, f 
Now that we have amalgamation, joint embedding, and no maximal models, we 
can generalize the result of |MaSh285] to all AECs. 
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Theorem 7.4. Suppose k is a strongly compact cardinal and K is an AEC essen- 
tially below K. If K is categorical in some successor greater than + LS{K)^ , 
then it is categorical in all /i > min{A+,D(2Han/(LS(K)))+}. 

Proof: By Theorem |l]6l is < {k + LS{Ky) tame, so it is k + LS{KY tame. 
Then, K^^^ is an AEC with LS{K^^) = k, that is /t-tame. Thus, by |GV06aj .5.2. 
we know that K is categorical for every > A"*". Then K is definitely categorical 
in a successor above D(-2ff<in/{LS(K)))+. So, by |Sh394] .9.5. it is categorical everywhere 
down to ^(2-ff°"/(-£"S{A'))-)+ . f 

Now we show that Shelah's Eventual Categoricity Conjecture for Successors 
follows from large cardinal assumptions: 

Theorem 7.5. // there are proper class many strongly compact cardinals, then 
Shelah's Eventual Categoricity Conjecture for Successors holds. 

Proof: Let A be a cardinal and pick fix to be some (any) strongly compact 
cardinal above A. By Theorem 14.6^ K is fix tame. If K is categorical in some 
successor fi above fix, then Theorem 17.41 implies that K is categorical everywhere 
above fi. f 

While the hypothesis of this theorem seems incredibly strong, we do note that 
|Jec06] .20.22 and. 24 show that the consistency of it follows from the existence of 
an extendible cardinal A; in fact, Vx is a model of the hypothesis. 

Beyond the categoricity result, |MaSh285] introduces a very well behaved in- 
dependence relation similar to the first order notion of coheir. While we do not 
generalize that here, the forthcoming Boney and Grossberg [BGj develops a sim- 
ilar independence relation for AECs. Of particular note is that no large cardinal 
hypothesis is need, only the conclusions of Theorem 14.61 for a specific AEC. 

Of particular interest in the proof of 17.51 is that we get, from the hypothesis 
of a proper class of strongly compact cardinals, the conclusion that every AEC 
with arbitrarily large models is tame. Examining the ZFC counterexamples of 
|HaSh323] |BK] . the AECs have models only in bounded size. This leads to a 
possibility even stronger than Conjecture 11.41 that every AEC with arbitrarily 
large models is tame, even without categoricity. This is discussed more in the next 
section. 

Turning to measurable cardinals, |KoSh362] derive amalgamation from cate- 
goricity and |Sh472] proves a downward categoricity transfer in L^^oj- However, 
the papers do not use the specifics of beyond that it is closed under k com- 
plete ultralimits, see |KoSh362] . 1.7.1. The methods of Theorem 14.31 can be used 
to show closure under these ultralimits as well. Thus, we can extend their work to 
get the following results: 

Theorem 7.6. Let K he measurable and K he an AEC essentially below k. If K 
is categorical in some X > n, then 

(1) K[Ls{K)+K,x) = {M G K : LS{K) + k < \\M\\ < A} has the amalgamation 
property; and 
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(2) if X is also a successor above D(2LS(if))+, then K is categorical in all fi with 

'3(^2'^S{K)^+ ^ /i < A. 

Beyond ultralimits, stronger large cardinals have more complicated construc- 
tions that witness their existence, such as extenders for strong cardinals |Jec06j .20.28 
Again, arguments similar to Theorem 14.31 will show closure under these construc- 
tions as well for AECs essentially below them. 

In Theorem 16. 8^ we mention limit models. While not discussed more in this 
paper, these are well-studied objects and the uniqueness of limit models seems to 
be an important dividing line for AECs; see |G VV] . |Van06] |Vanl3] . or jShVi635] 
for more information. 

8. Further work 
As always, new answers lead to new questions. 

In this paper, we have proved that the consistency of the following statements 
follows from increasingly strong large cardinal axioms. 

(*)^ Every AEC K with LS{K) < k is (< k, K)-tame. 
Every AEC K with LS{K) < k is < K-tame. 
(*) Every AEC K with arbitrarily large models is tame. 

A natural question to ask is wether these statements have large cardinal strength 
or if their consistency follows just from ZFC. Note that the weakest of these state- 
ments, (*)~, already implies V ^ L. As stated in the introduction, Baldwin and 
Shelah |BlSh862] construct a counter-example to (< k, k) tameness from an al- 
most free, non-free, non- Whitehead group of size k. In L, this is known to happen 
at every non-weakly compact, regular k; see, for instance, Ekloff and Mekler's 
book, |EM02] . Examining the proof given there, it requires 

• nonrefiecting stationary sets to construct almost free, non-free groups; and 

• weak diamond on every stationary subset to show all Whitehead groups 
are free. 

However, the second proof is inductive, so any stationary set without weak dia- 
mond stops the proof. The exact conditions necessqary for the existence of an 
almost free, non-free, non- Whitehead group of a given size seem unknown. 

Similarly, we ask if either of the first two items can hold at a small cardinal. The 
examples of |HaSh323] |BK] show that they cannot hold at any k < K^. Another 
relevant result is that of Magidor and Shelah |MaSh204] . where they show the 
existence of infinitely many supercompact cardinals implies the consistency of 

(1) every K^2_,_i-free group is K(^2_,_2-free. 

(2) every K-free group is free for k, = min{A G CARD : A = Ka}- 

In particular, (2) limits the strength of the Baldwin-Shelah counterexample from 
|BlSh862] and there is no known candidate for a nontame AEC above the first 
cardinal fixed point in that model. 
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